Nota: dalam senarai destinasi ini , ia termasuk senarai lokasi ibu pejabat dan senarai lokasi pangkalan operasi , kepada Syarikat Penerbangan Weststar.

Afrika

• Guinea Khatulistiwa (lokasi pangkalan operasi)

• Gabon (lokasi pangkalan operasi)

Asia

Asia Barat

• Emiriah Arab Bersatu
  • Dubai DWC - Lapangan Terbang Antarabangsa Al Maktoum

• Arab Saudi (lokasi pangkalan operasi)

Asia Tenggara

• Indonesia (lokasi pangkalan operasi)

• Malaysia
  • Alor Setar AOR - Lapangan Terbang Sultan Abdul Halim
  • Johor Bahru JHB - Lapangan Terbang Antarabangsa Senai
  • Kerteh KTE - Lapangan Terbang Kerteh (lokasi pangkalan operasi)
  • Kota Bharu KBR - Lapangan Terbang Sultan Ismail Petra (lokasi Ibu Pejabat) & (lokasi pangkalan operasi)
  • Kota Kinabalu BKI - Lapangan Terbang Antarabangsa Kota Kinabalu (lokasi pangkalan operasi)
  • Kuala Lumpur SZB - Lapangan Terbang Sultan Abdul Aziz Shah - Hab utama Weststar Aviation (lokasi ibu pejabat)
  • Miri MYY - Lapangan Terbang Miri (lokasi Ibu Pejabat) & (lokasi pangkalan operasi)